A Network Algorithm to Discover Sequential Patterns
نویسنده
چکیده
This paper addresses the discovery of sequential patterns in very large databases. Most of the existing algorithms use lattice structures in the space search that are very demanding computationally. The output of these algorithms generates a large number of rules. The aim of this work is to create a swift algorithm for the discovery of sequential patterns with a low time complexity. In this work, we also want to define tools that allow us to simplify the work of the final user, by offering a new visualization of the sequences, while bypassing the analysis of thousands of association rules.
منابع مشابه
Prediction and Diagnosis of Diabetes Mellitus using a Water Wave Optimization Algorithm
Data mining is an appropriate way to discover information and hidden patterns in large amounts of data, where the hidden patterns cannot be easily discovered in normal ways. One of the most interesting applications of data mining is the discovery of diseases and disease patterns through investigating patients' records. Early diagnosis of diabetes can reduce the effects of this devastating disea...
متن کاملAn approach to optimize Fuzzy Time-Interval Sequential Patterns using Multi-Objective Genetic Algorithm
Sequential pattern mining, which discovers frequent subsequences as patterns in a sequence database, is an important data-mining problem with broad applications. From these discovered sequential patterns, we can discover the order of the patterns; however, they cannot tell us the time intervals between successive patterns. Accordingly, Chen et al. have proposed a fuzzy timeinterval (FTI) sequen...
متن کاملAn Algorithm To Discover Time-Interval Sequential Patterns In Sequence Databases
Mining sequential patterns is to discover those frequently occurred subsequences hidden in a sequence database. Although the conventional sequential patterns can tell us the order among the items, we cannot know after how much time the next item would take place; that is, this sequential pattern does not provide time intervals between successive items. And it is for this very concern that this ...
متن کاملLarge Candidate Branch-based Method for Mining Concurrent Branch Patterns
This paper presents a novel data mining technique, known as Post Sequential Patterns Mining. The technique can be used to discover structural patterns that are composed of sequential patterns, branch patterns or iterative patterns. The concurrent branch pattern is one of the main forms of structural patterns and plays an important role in event-based data modelling. To discover concurrent branc...
متن کاملCluster Based Cross Layer Intelligent Service Discovery for Mobile Ad-Hoc Networks
The ability to discover services in Mobile Ad hoc Network (MANET) is a major prerequisite. Cluster basedcross layer intelligent service discovery for MANET (CBISD) is cluster based architecture, caching ofsemantic details of services and intelligent forwarding using network layer mechanisms. The cluster basedarchitecture using semantic knowledge provides scalability and accuracy. Also, the mini...
متن کامل